Efficient inference in Bayes networks as a combinatorial optimization problem
نویسندگان
چکیده
منابع مشابه
Efficient inference in Bayes networks as a combinatorial optimization problem
A number of exact algorithms have been developed to perform probabilistic inference in Bayesian belief networks in recent years. The techniques used in these algorithms are closely related to network structures and some of them are not easy to understand and implement. In this paper, we consider the problem from the combinatorial optimization point of view and state that e cient probabilistic i...
متن کاملGraph matching as a combinatorial optimization problem with constraints
Let us introduce some notations. We will call GM = (VM , EM ) the model graph and GD = (VD, ED) the data graph which contains the image segments that have to be matched against GM , where Vi is the set of vertices and Ei is the set of edges of graph Gi (i = M,D). In inexact graph matching problems GD is assumed to contain more segments than GM , as that is the case when generated from an over-s...
متن کاملDeep Learning as a Mixed Convex-Combinatorial Optimization Problem
As neural networks grow deeper and wider, learning networks with hard-threshold activations is becoming increasingly important, both for network quantization, which can drastically reduce time and energy requirements, and for creating large integrated systems of deep networks, which may have non-differentiable components and must avoid vanishing and exploding gradients for effective learning. H...
متن کاملCombinatorial Optimization in Communication Networks
2 Performance Benefits from Multipath Routing 4 2.1 Reliability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Load/Energy Consumption Balancing . . . . . . . . . . . . . . . . . . . 7 2.3 Routing Overhead . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.4 Quality of Service (QoS) . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.5 Security . . . ...
متن کاملsolution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 1994
ISSN: 0888-613X
DOI: 10.1016/0888-613x(94)90019-1